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In the Claims 

Please amend claims 1, 8, 9, 11, 15 through 17 and 19 and 
cancel claims 2 through 7, 10 and 11 as follows: 

1 (amended) . A method for determining a seek time required 
for moving a disk head between first and second addresses on a 
physical disk drive including multiple logical volumes, said 
method comprising the steps of: 

A) dividing the disk into a plurality of segments, each 
segment having a given size and being defined by 
first and second boundaries of a plurality of 
contiguous tracks , 

B) establishing an array of actual seek times for seek 
operations between each segment pair based upon the 
first and second boundaries, 

C) generating a seek time for disk head movement between 
the first and second addresses by linearly 
interpolating the array of actual seek times based 
upon the first and second addfegsea, ^aid 
interpolation frying bag ad ,pn a EtetXQ .Theorem analysis 

using a center location _q£_ <*arh segment as the 
reference location for di sk s^ek operations between 

tiAffEeyent logical volumes, 

2-7 (canceled) . 

j 
I 
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8 (amended). A method as recited in claim [[6 ]]JL_wherein 
[the physical disk drive includes a data block and] said 
interpolation uses the boundaries of [the data block Tfl logical 
volume t o obtain a disk seek time fox seek operations within 
the [data block Pnfliflpl yoiumft. 

9 (twice amended) , A method for determining the seek time a ve r 
a time interval for a physical disk drive configured to store 
data in a plurality of logical volumes [over a time interval], 
said method comprising the steps of: 

A) dividing the physical disk into a plurality of fixed 
sized segments independently of the logical volume 
configuration on the physical disk drive wherein each 
segment has a plurality of contiguous tracks, 

B) determining actual seek times for seek operations 

between the segments_hy, 
i) appjqnlixfl.Aj^y^tennlned seek time fox each 

seek o peration between two secnnent- bQUiidarlas^- 
li) , .calculating an intrggegment segkntAmfi bafifiri n&qn 

the predetermined. seek times, and 

iii) placing the predetermined s eek times in a two- 

dimensional array with the rows and columns defined bv the 
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C) accumulating statistics for each access to each 
logical volume during the time interval, 

D) converting the accumulated statistics into an m 
estimated number of seeks between each pair of 
logical volumes, 

E) defining a seek time for each logical volume pair 
based upon said actual segment seek times, and 

F) generating a total seek time as the sum of the 
products, for each logical volume pair, of the actual 
seek time for and the estimated number of seeks 
between each logical volume in the logical volume 
pair over the time interval. 

10 and 11 (canceled) . 

12 (previously presented) . A method as recited in claim 9 
wherein said accumulation of statistics includes segregating 
each access to a logical volume into one of predetermined 
classes of accesses and weighting the numbers of accesses in 
each predetermined class* 

13 (previously presented) . A method as recited in claim 12 
wherein said segregation of accesses is into one of random 
read, write and sequential prefetch read classes with 
weightings of 1.0, 0.5 and 0.25, respectively. 
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14 (previously presented) . A method as recited in claim 13 
wherein Ai and Aj represent the weighted access to logical 
volumes i and j, and A represents the weighted sum of all the 
accesses to the physical disk drive and wherein the estimated 
number of disk accesses for the logical volume pair being given 
by; 

Nr seeks{ij ) = — 
A 

15 (amended) . A method as recited in claim 9 wherein said 
[definition ] <teteminatlfln„.of earitLnftfikHaJ^seek time comprises 
determining the seek time between a center location of each of 
the logical volumes in the logical volume pair. 

16 (amended) . A method as recited in claim 15 wherein said 
[definition 1 determin at ion of each actual seek time includes 
interpolating the seek times determined for seek operations 
between the segments based upon the center locations . 

17 (amended) . A method as recited in claim 15 wherein said 
[definition 1 determination of saqh 3Ptual, seek time includes 
the step of linearly interpolating the seek times determined 
for seek operations between the segments based upon the center 
locations - 
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18 (previously presented) . A method as recited in claim 15 
wherein A± and Aj represent the weighted access to logical 
volumes i and j, respectively, and A represents the weighted 
sum of all the accesses to the physical disk drive and wherein 
the estimated seek time for the logical volume pair is given 
by: 

A t A, 

Seek time QJ ) = /, , 

A 



19 (amended) . A method as recited in claim 9 additionally 
comprising the step of determining an intravolume \the time for 
a Jseek [operation l time within a logical volume . 



20 (previously presented) . A method as recited in claim 19 
wherein said determination of intravolume seek time for a 
logical volume includes defining the boundaries of the logical 
volume relative to the segment boundaries and determining the 
seek time between the logical volume boundaries. 

21 (previously presented) . A method as recited in claim 20 
wherein said definition of intravolume seek time includes 
interpolating the seek times determined for seek operations 
between the segments based upon the logical volume boundary 
locations . 
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22 (previously presented) . A method as recited in claim 20 
wherein said definition of seek time includes the step of 
linearly interpolating the seek times determined for seek 
operations between the segments based upon the logical volume 
boundary locations , 

23 (previously presented) . A method for determining the seek 
time over a time interval for a physical disk drive configured 
to store data in a plurality of logical volumes, said method 
comprising the steps of: 

A) dividing the physical disk into a plurality of fixed 
sized segments characterized by boundaries 
independently of the logical volume configuration on 
the physical disk drive, 

B) determining seek times for seek operations between 
the segments by assigning empirically derived seek 
times between two segment boundaries, 

C) accumulating statistics for each access to each 
logical volume during the time interval, 

D) converting the accumulated statistics into an 
estimated number of seeks between each pair of 
logical volumes by weighting the numbers of accesses 
in each of different predetermined classes, 

E) defining a seek time for each logical volume pair 
based upon said segment seek times by using the 

! 
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center locations of each logical volume to 

interpolate the seek times determined for seek 

operations between the segments, and 

F) generating a total seek time that is the sum of the 

seek times for each logical volume pair obtained as a 

function of the estimated number of seeks and the 

defined seek time for the logical volume pair. 

24 (previously presented) . A method as recited in claim 23 
wherein each of said center locations is given as an offset 
from a segment boundary according to: 

P =*-l*J 

and 

where x and y represent center line locations of logical 
volumes, [xj and [y] represent "floor of x" and "ceiling of y" 
functions for the values, of x and y based upon the boundaries 
of the segments and p and q represent the displacements of the 
center line addresses for each logical volume relative to a 
segment boundary. 

25 (previously presented) . A method as recited in claim 24 
wherein said definition of seek time for each logical volume 
includes the step of generating a seek time according to: 



8 

PAGE 9/14 * RCVD AT 6/2212004 3:47:00 PM [Eastern Daylight Time] * $VR:U$PTQ€FXRF-1/8 * DNIS:8729306 * CSID:978 526 8082 * DURATION (mm$s):0340 



Jun-22. 2004 3:42PM (978) 526-8082 



No. 4439 P. 10 



Applicant (s) ; Eitan Bachmat, Tao Kai Lam and Ruben Michel 
Serial No.: 09/541,159 
Filed: March 31, 2000 

t tJ =pqtime(lx} + l,\y]-V) 

+ (l- ; p)(l- 9 )//m44^1) 

where t±j represents the seek time for a specific pair of 
logical volumes and time is the seek interval for the 
corresponding relationship* 

26 (previously presented) . A method for determining the seek 
time over a time interval for a logical volume on a physical 
disk drive configured to store data in at least one logical 
volume, said method comprising the steps of: 

A) dividing the physical disk into a plurality of fixed 
sized segments independently of the logical volume 
configuration on the physical disk drive, 

B) determining seek times for seek operations between 
the segments by assigning empirically derived seek 
times between two segment boundaries, 

C) accumulating statistics for each access to the 
logical volume during the time interval, 

D) converting the accumulated statistics into an 
estimated number of seeks between locations within 
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the logical volume by weighting the numbers of 

accesses in each of different predetermined classes, 

E) defining a seek time for the logical volume pair 
based upon said segment seek times by using the 
boundary locations of the logical volume to 
interpolate the seek times determined for seek 
operations between the segments, and 

F) generating a total logical volume seek time that 
depends upon the number of accesses to the logical 
volume and the seek times between the boundary 
locations for the logical volume . 

27 (previously presented) . A method as recited in claim 26 
wherein each of the boundary locations is given as an offset 
from a segment boundary according to: 

P =*-kl 

and 

where x and y represent center line locations of logical 
volumes, L X J anc * M represent * floor of x" and ^ceiling of y" 
functions for the values of x and y based upon the boundaries 
of the segments and p and q represent the displacements of the 
center line addresses for each logical volume relative to a 
segment boundary. 
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28 (previously presented) . A method as recited in claim 27 
wherein said definition of seek time for intravolume seeks 
includes the step of generating a seek time according to: 

t,j =pq time(\x}+l,[y]-l) 

+p(l-q)timeix] + \,[y'\) 

+ (1 -/> )qtime<\x ] [>"]-l) 

+ Q-p)(\-g)time(Lx\,[y~\) 
where tij represents the seek tijne for a specific pair of 
logical volumes and time is the seek interval for the 
corresponding relationship. 
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